726 Relacs for Systolic Programming

The ReLaCS language is a systolic programming language, which simpliies the programmer's task by making explicit the data-ow of systolic algorithms, and by exposing the data delivery mechanism. The underlying architecture model is diierent from other SIMD architectures in that it physically separates computation and data management. We introduce the ReLaCS language as a syntaxic and a semantic extension of the C language. We show in this article that the ReLaCS programming model provides a simple programming method for systolic algorithms, which is applicable to a variety of parallel machines. R esum e : ReLaCS est un langage de programmation systolique qui simpliie la t^ ache du programmeur en permettant l'expression des ^ ots de donn ees caract eristiques des algorithmes systoliques. Le mod ele d'ar-chitecture cible dii ere d'autres mod ele SIMD par la pr esence de deux controleurs; l'un g ere la gestion des donn ees, l'autre le calcul. Nous introduisons le langage ReLaCS comme une extension syntaxique et s eman-tique du langage C. Nous montrons dans cet article que le mod ele de programmation ReLaCS proccure une m ethode de programmation simplii ee des algorithmes systolique, qui est applicable sur un ensemble vari e de machines parall eles.